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METHOD AND APPARATUS FOR PROVIDING REFRACTIVE TRANSPARENCY 
EST SELECTED AREAS OF VIDEO DISPLAYS 



FIELD OF INVENTION 

[ 0001 ] The present invention relates to computer graphics and more particularly to 
efficiently simulate refraction through a magnifier in a computer display. 

BACKGROUND OF THE INVENTION 

[ 0002 ] There is a continuing quest for visual realism in computer entertainment. 
The two-dimensional surface of a computer display is utilized to display three- 
dimensional effects. Pixels are made to portray real objects and are used to produce 
special effects. The image is often composed from textured polygons. A wallpaper, 
pattern or other effect is applied to the polygons being rendered in the scene. The pixels 
are derived from rendering three-dimensional data. 

[ 0003 ] In computer graphics, existing texture-rendering techniques map a pixel on a 
screen (typically using screen coordinates (x, y)) to a polygon, such as a triangle, on a 
surface in a viewing plane (typically using geometric or surface coordinates (s, t)). The 
polygon is rasterized into a plurality of smaller pieces called fragments. Each polygon 
may have information, such as color and/or a normal vector, associated with each vertex 
of the polygon. To assign a texture (i.e., a color pattern or image, either digitized or 
synthesized) to a fragment, the fragment is mapped onto a texture map (typically using 
texture coordinates (u, v)). A texture map represents a type of image, such as stripes, 
checkerboards, or complex patterns that may characterize natural materials. Texture 
maps are stored in a texture memory. A texture map comprises a plurality of texels. A 
texel is the smallest graphical element in a 2-D texture map used to render a 3-D object. 
A texel represents a single color combination at a specific position in the texture map. 

[0004] Each texture map has a plurality of associated MIP (multi in parvum) maps, 
which are abbreviated versions of a full texture map. One of the MIP maps may be 
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selected to provide a suitable resolution for the fragment of the polygon being rasterized. 
Several techniques exist to interpolate the desired color information from one or more 
MEP levels. These texel selection techniques are known technology. The final texture 
color derived from the selected MIP map is applied onto the fragment. The applied 
texture may be blended with a color already associated with the fragment or polygon. 

[0005] In computer entertainment, a two-dimensional surface of a computer display 
is used to display three-dimensional graphics. This is done by supplying information to 
individual pixels comprising the display. Real objects are portrayed and special effects 
are used. In order to portray a realistic view of three-dimensional objects, it is necessary 
to provide a geometrical description of those objects. In order to simplify the description 
of an object surface, the three-dimensional object is resolved into a representation by 
polygons. The smooth surface of a curved object is resolved into a faceted surface of 
polygons. Generally, the polygon used is the triangle. Triangles provide a number of 
advantages, particularly having vertices which are of necessity co-planar. 

[ 0006 ] Data is collected characterizing points defining vertices of the triangles for 
rendering a two- dimensional screen image of three-dimensional objects. Each vertex 
has a local normal, a line projecting perpendicularly from the three-dimensional surface. 
An eye point is selected relative to a plane of projection. A line from the eye point to the 
vertex forms an "eye point 8 angle" with the local normal, which is resolved into x-z and 
y-z angles. In effect, the intersection of the line from the eye point through the plane of 
projection defines the pixels(s) at which the vertex appears in the two-dimensional 
display. 

[0007 ] One prior art special effect is establishing a selected area and creating the 
effect that is a transparent panel through which the image is seen. One prior art 
technique blends colors of a selected area with colors whatever is to appear behind them. 
One special effect that has not been provided in consumer products is 3-D rendering to 
create a magnifying (or magnifying by a factor of less than one) through an area of 
interest. An area of interest may be a circle representing a simulated magnifying glass. 
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Some prior art ray tracing systems have provided this effect. However, ray tracing 
systems are complex and are not usable practically as a viable consumer product due to 
their expense. 

SUMMARY OF THE INVENTION 

[0008] In accordance with the present invention, a method and apparatus are 

provided in which polygons in a selected area of a display is provided with the special 

effect of distortion as W> duced by thick glass or a lens. The selected area may be, for 

example, a circle simulating a magnifying glass. The selected area may be, for example, 

a circle simulating a magnifying glass. Textures are represented by texel coordinates U 

and V, which specify the location of color components within a set of image data. 

i s^Jr Within the area selected to appear magnified, the present invention perturbs the texel 

ykj location selection to simulate an afogle of refraction in the selected area. This is most 

f?| conveniently and efficiently done dtfring the texturing operation. The scene may also be 

§3 animated through a rendering of a real\ime sequence of images appearing to be shown 

n \ 

Q through a magnifying glass by re-mappiAg a different portion of the texture in each 

«£ frame. Optionally, prior to rendering the polygons within the simulated magnifying 

glass area, the content of the frame buffer could be captured and used as a texture and the 
fU refraction effect could then be applied to the entire captured frame. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[ 0009 ] The invention, both as to its organization and manner of operation, may be 
further understood by the following description taken in connection with the following 
drawings. 

[0010] Of the drawings: 
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[0011] Figure 1 is an illustration of a display simulating the prior art effect of 
viewing a selected area of a display, the area being defined by a "transparent" polygon; 

[ 0012 ] Figure 2 is an illustration of the computer display of Figure 1 in which the 
magnifying special effect is provided in the area enclosed in the "transparent polygon"; 

[ 0013 ] Figure 3 is a % view of a rendered polygon against x, y and z axes; 

[ 0014 ] Figures 4 and 5 are views of the polygon of Figure 3 illustrated in the X-Z 
plane and the Y-Z plane respectively; 

[ 0015 ] Figure 6 is a block diagram of one form of processor performing the present 
invention; 

p [ 0016 ] Figure 7 is a flow chart illustrating operation of the present invention; and 

S 

FU [ 0017 ] Figure 8 is both a view of the polygon of Figures 1 and 2 projected onto a 

q display at eye point 8 angles and perturbed eye point 5 angles. 

4 DETAILED DESCRIPTION OF THE INVENTION 

3 

If. [0018] Figure 1 is an illustration of a polygon 2 displayed on a computer display 5. 

flj The polygon 2 in the present example is a triangle defined by vertices 7, 8 and 9. The 

q polygon 2, for purposes of illustration, contains text 12. For simplicity of description 

M» and illustration, a single polygon 2 is illustrated. In accordance with general practice, the 

polygon 2 is selected to be a triangle. Normally, in rendering, a large number of 
polygons 2 represent a surface. They are not normally discernable as triangles. In the 
present description, the single, large polygon 2 is illustrated. A selected area 14 of the 
display 5 is selected in which a special effect is provided. In accordance with the present 
invention, the selected area 14 corresponds to a polygon such as the polygon 2. The 
Polygon 2 could also comprise a set of polygons. In the present example, a set of 
polygons 2 approximates a circle 16. Alternatively a special effect could be provided for 
the whole display 5. In Figure 1, no special effect is illustrated. 
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[ 0019 ] Figure 2 is an illustration of the magnifying effect as provided in accordance 
with the present invention applied to the display 5 of Figure 1. The circle 16 in the 
embodiment of Figure 2 simulates a lens, which will generally be convex but could be 
concave. 

[ 0020 ] Figures 3, 4 and 5 are each a projection of a polygon 40 to be projected on a 
plane of projection corresponding to the display 5 (Figures 1 and 2). Figure 3 is a % 
view. More specifically, X and Y axes are orthogonal on the plane of the drawing sheet 
and the Z axis is illustrated as being projected at a 135° angle from the X and Y axes and 
coming out of the page. Figures 4 and 5 are X-Z plane and Y-Z plane views of the 
polygon 40 respectively. The polygon 40 is a triangle 40 defined by vertices 42, 43 and 
44 in a plane 45. Orientation of the polygon 40 is characterized by a "local surface 
normal" 46. The local surface normal 46 which is normal to the planar surface of the 
polygon 40. The polygon 40 is viewed from an eye point 50. The eye point is a point in 
space from which a scene is viewed. It is the point in space from which the projections 
being illustrated are seen. In other contexts, the eye point 50 is also referred to as the 
camera point. 

[ 0021 ] In order to illustrate orientation of an eye point 50 with respect to the local 
surface normal 46, a line segment 52 is illustrated connecting the eye point 50 to the 
origin of the surface normal 46 at the surface of the triangle 40. In this manner, an eye 
point 8 angle 54 is defined in the % view of Figure 3. The angle 54 has a projection 55 
in the X-Z plane in Figure 3 and a projection 56 in the Y-Z plane of Figure 4. 

[ 0022 ] For a given scene, the eye point 5 angle 54 with the surface normal is 
preferably established for each vertex 42, 43 and 44 during image rendering and then 
stored. 

[ 0023 ] The present invention is utilized in conjunction with texture mapping. 
Texture mapping is the process of projecting a position on one plane onto another plane. 
Texture mapping is one way of providing a bit map image onto a rendered surface. This 
is the prior art application of texture mapping. A separate rendering process is to 



produce the textured image. In the present embodiment, a first plane corresponds to that 
of the polygon 40 and the second plane is the viewing surface of display 5. The planes 
may be in any position or orientation relative to each other in three dimensions. The 
projection calculations incorporate offset, rotation and perspective transformations. 

[ 0024 ] Texture maps are bit maps composed themselves by pixels. Textures are, in 
general, generated as Multi in Parvam (MIP) maps. The color components within texture 
maps are referred to as texels to avoid confusion with screen pixels. While in the prior 
art and in the area of the display 5 outside of the circle 16, all textures on the polygon 40 
are projected at the same in accordance with their stored eye point 5 angle. However, for 
points within the same circle 16 to simulate the magnifying effect, the eye point 5 angle 
54 is perturbed. In other words, as seen in Figures 1 and 2, no change in the positions of 
the letters A, F and G occurs. However, in Figure 2, the angle of projection of the letters 
B, C, D and E is changed. The letters C and D are made to appear larger, and the letters 
B and E are refracted so greatly they are not within the field of view of the magnified 
area, i.e. the selected area 14. 

[ 0025 ] Figure 6 is a block diagram of an image processing system 60 comprising the 
present invention. A host processor 62 includes an I/O (input/output) interface 64 and 
communicates via a data bus 66 to a graphics processor unit 68 (GPU 68). The host 
processor 62 has a host memory 74. The GPU 68 has a graphics memory 76. The 
memories 74 and 76 communicate with their respective processors 62 and 68 by 
respective memory buses 80 and 82. The graphics processor 68 may provide RGB data 
to a monitor 86 and/or a video display 88. In practice, the graphics processor unit 68 and 
the other associated components illustrated in Figure 7 are typically implemented as a set 
of custom application specific integrated circuits (ASICs). The graphics processor 68 
communicates with a device driver software program located on the host CPU 62 that 
provides an application programming interface (API) layer through which drawing 
commands can be passed over the bus 66 to the graphics processor 68. The device driver 
translates the APA drawing commences into data streams that are understood by ASICs 
residents on the graphics processor 68. 



[0026] Rendering is achieved through what is referred to as the "graphics pipeline" 
illustrated in Figure 7, the first step is to project geometry that describes the polygonal 
data onto a plane. At block 1 10, image data is accessed from the host memory 74 for 
rasterization of a polygon. Operation proceeds to block 120 where a determination is 
made as to whether refractive transparency, i.e., the magnification effect, will be applied 
to that polygon. If not, operation proceeds in accordance with existing rendering 
methodology at block 122. Polygon lighting calculations are also performed during this 
step. This process may be performed in the host CPU 62. 

[ 0027 ] The accessed data comprises a particular number of geometric descriptions of 
a 3-dimensional polygon projected onto a two-dimensional plane. The two-dimensional 
plane represents the display screen 5 (interspersed with this data will be control through 
overall system settings such as ambient light value and other global attributes). The 
ASICs on the graphics processor 68 convert the transformed and lit geometric data into a 
set of fragment data through a process called rasterization. The fragment is a portion of 
a polygon that covers the area assigned to correspond to one pixel on the display. 
Subdividing polygon data into a set of fragment data where each fragment indicates the 
contribution of a polygon to a particular pixel, i.e. a display location on the display, is 
called rasterization. 

[ 0028 ] If, at block 120 the magnification effect is selected to be provided, operation 
proceeds at block 130. All of the data associated with each vertex 42, 43 and 44 is 
interpolated across the fragment data as it is processed to provide the values at block 
130. The eye point angle is angle is included as part of the data interpolated on a per 
fragment basis. The eye point angle is represented by eye point 8x and eye point by. 
These values are projected into the X-Z and Y-Z planes to produce the scalar eye point 
values in X and Y that are stored with the vertex data. 

[ 0029 ] At block 135, multiplying i^sdone using values obtained at block 130. This 
multiplication is performed for each polygon fragment. Many different particular 
mechanisms for multiplying are well-knowrkin the art. The eye point 8 angle stored at 
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each vertex can be pre-scaled by a constant factor N to modify the magnitude of the 
refractive effedf . Offsetting the U and V values by the scaled eye point 5 angles is 
defined as: 

U'=U+(N*(eye po\nt 8jc angle)) 
V'=V+ 



(N*(eye point by angled). 

N represents a means of controlling the effect to achieve the desired result. N<1 
represents magnification. N>1 represents demagnification. The new U and V prime 
values are used to specify tnk texel location in the texture image to be used with the 
fragment. In performing calculations, actual angles values may be used, but it is most 
convenient to normalize an angular value to a pre-selected linear displacement. As seen 
at block 140126, texturing is nex\ performed. For achieving the refraction effect, U and 
V coordinates associated with each fragment are modified by eye point values generated 
for that fragment. This step cannot ce pre-processed to simply modify the U and V 
coordinates at each vertex by eye point values. The per fragment modification involves a 
non-linear relationship that cannot be interpolated between vertices. The non-linearity 
relates to the use of divide by w (or multiple by 1/w), which is a standard prior art 
function used in automatic perspective coVection. At block 1282, z buffering is 
provided. Z buffering comprises eliminating fragments that are occluded by those closer 
to the plane of projection. The contents of u^e z buffer are continuously scanned out to 
the video display or computer monitor. 

[0030 ] Figure V comprising Figures 8a and 8b, is a view of a stored image 160 to be 
mapped on to a polygon 164 and projected onto the display 5 without and with the 
magnification effect respectively. The same reference numerals are use to denote 
elements corresponding tb those of Figures 3-5. In the present example, The image 160 
is a letter A, and the polygon 164 is a triangle. In the cases of both Figures 8a and 8b, 
the image 160 is accessed fronynemory and will be mapped as a texture on the polygon 
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164. In Figure 8b, the modifying U and V coordinates according to eye point angle 
changes the part of the image 160 that is mapped on to the polygon 164 and seen in the 
display 5 within the projection 180 of the polygon 170 on the display 5. 

[ 0031 ] The specification has been written with a view toward enabling those skilled 
in the art to make many modifications in the particular example illustrated in order to 
provide the magnification special effects in accordance with the present invention. 
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